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Abstract 



^ I We propose a general conjecture on decompositions of finite simple 

groups as products of conjugates of an arbitrary subset. We prove 
this conjecture for bounded subsets of arbitrary finite simple groups, 
and for large subsets of groups of Lie type of bounded rank. Some 

I , of our arguments apply recent advances in the theory of growth in 

f^ ■ finite simple groups of Lie type, and provide a variety of new product 

decompositions of these groups. 

In this paper we propose the following conjecture: 

K> ' Conjecture There exists an absolute constant c such that if G is a finite 

C^ ■ simple group and A is any subset of G of size at least two, then G is a 

product of N conjugates of A for some N < clog |G|/log \A\. 

Note that we must have A^ > log |G|/log [j4| by order considerations, 
and so the bound above is tight up to a multiplicative constant. 

The above conjecture is a stronger version of a recent conjecture we 
posed in [6], where A was assumed to be a subgroup of G. Positive evidence 
for the latter conjecture is provided by [7] (when A is a Sylow subgroup) and 
[5, 9, 10] (when A is of type SLn), with applications to bounded generation 
and expanders. Further results were proved in [6] in various cases where A 
is a maximal subgroup of G, but the general case is still open. 
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In this paper we provide positive evidence for the stronger conjecture 
stated above, regarding subsets. One important case where the conjecture 
is known to be true (and widely apphed) is when the subset A is a conjugacy 
class, or more generally, a normal subset of G; indeed, this is the main result 
of [8]. Note also that if G is a group of Lie type of bounded rank, and A is 
a bounded subset of G, then the conjecture holds, as shown in [6, 2.3]. 

The following easy reductions will sometimes be useful. We first claim 
that, in proving the conjecture for a subset A, we may assume that 1 (^ A. 
Indeed, let a € ^ and B = a^^A. Then 1 £ B, and if G is a product of N 
conjugates of B then it is also a product of N conjugates of A. 

Secondly, we claim we may assume there exists x ^ I such that 1, x, x~^ E 
A. Indeed, suppose 1 a A and let x € A be a non-identity element 
(whose existence follows from the assumption |^| > 2). Then l,x,x^ G A^, 
hence x~^, l,x G x~^A?. Assuming the conjecture holds for sets containing 
x^^,l,x we deduce that G is a product of say N < clog |G|/ log |A^| < 
clog jG|/log \A\ conjugates of x~^A'^, hence it is a product of A^ conjugates 
of A^, so G is a product of 2A^ < 2c log |G|/ log |^| conjugates of A. 

Our first result here concerns arbitrary subsets of groups of Lie type of 
bounded rank, but provides a slightly weaker bound. 

Theorem 1 Let G be a finite simple group of Lie type of rank r, and let 
A he any subset of G of size at least 2. Then there is a constant c = c{r) 
depending only on r, and a positive integer N < max(3, ( ^°^L h *^), such that 
G is a product of N conjugates of A. 

Proof. The proof is short but relies on strong tools, most importantly 
the recent results on growth of Cayley graphs in [1, 3, 12]. Let G and A be 
as in the hypothesis. 

By [4, 5.3.9] there exists 6 > depending only on r such that every non- 
trivial representation of G has dimension at least |G| . Hence [11, Corollary 
1] shows that if \A\ > |G|"'^~ '^, then A^ = G. Consequently we may assume 
that 1^1 < \G\^~^/^. 

Assume (as we may) that 1, x G A, where x 7^ 1. 

By [2, Theorem 2], there are / = 8(2r + 1) conjugates x^\ . . . ,x^' of x 
which generate G, and hence G = {A^^ . • • ,^^0- Define X = A^^ ■ ■ ■ A^K 
Then X contains A^^ for all i, and so X generates G. By [12, Theorem 4] or 
in an equivalent formulation [1, Theorem 2.3], for any generating set Y of G, 
either Y^ = G or |y^| > |y|^"'"^, where e > depends only on r. (Note that 
the statements there only say that |y^| > 7(1" l^^*^ for a positive constant 7, 
but as justified at the beginning of [3, Section 6], we can assume 7 = 1 by 
taking a smaller value of e.) Applying this repeatedly to X, X^,X^, . . ., we 
obtain 

|X3"| > min(|G|, |X|(i+^)") > min(|G|, |^|(i+^)"). 



Now choose n minimal such that (1 + e)" > ,°^ . and let k = 3". Then 

X^ = G, and k < (J^||5|)^ where 6 = 1 + (log3/log(l + e)), hence depends 
only on r. As X is a product of I conjugates of A, we see that G is a 
product of kl conjugates of A. Set N = kl. Then N < 8(2r + 1)({5{^)^ 

Since \A\ < |G|^~ '^, it follows that N < ( .°^ . )^ for some c> b depending 
only on r. This completes the proof. ■ 

Notice that Theorem 1 implies that if A is a subset of G of size at 
least |G|" for some fixed a > 0, and r is bounded, then G is a product of 
boundedly many conjugates of A, so our conjecture holds in this case (cf. 
[6, Theorem 2], which includes an analogous result for maximal subgroups). 

In particular, this leads to a host of new product decompositions, as 
follows. 

Corollary 2 Let G be a simple adjoint algebraic group of rank r over the 
algebraic closure of ¥p, where p is a prime, and let a be a Frobenius mor- 
phism of G such that G{q) = (Ga)' is a finite simple group of Lie type over 
Fg. Suppose H is a a-stable subgroup of G of positive dimension such that 
H{q) = Hfj n G{q) is nontrivial. Then G{q) is equal to a product of f{r) 
conjugates of H{q), for a suitable function f . 

Proof. It is well known that \H{q) \ is at least ^q (or ^q"^'"^ for Suzuki and 
Ree groups), where 7 = 7(r) > 0. As \H{q)\ > 1 by hypothesis, it follows 
that |-ff(g)| > q^ with 5 = 5{r) > 0. Since |G(g')j < q^'^ , the conclusion 
follows from Theorem 1. ■ 

Various particular cases of this are of special interest. For example, it 
follows that a simple group G{q) of rank r (not a Suzuki group) is a product 
of /(r) conjugate subgroups isomorphic to SL2{q) or PSL2{q). This was 
proved in [5, 9] without the conjugacy part of the conclusion, and was one 
of the last steps in showing that all families of finite simple groups can be 
made into expanders with respect to bounded generating sets. 

Moreover, various new product decompositions now follow in a similar 
manner. For example, G{q) is a product of /(r) conjugates of any nontrivial 
torus T, or of any centralizer CQ(q\{g), and so on. 

In the second part of this paper we prove our conjecture for finite simple 
groups in general, provided the subset A has bounded size. This follows 
from the theorem below. 

Theorem 3 There exists an absolute constant c such that if G is a finite 
simple group, and A is any subset of G of size at least 2, then G is a product 
of N conjugates of A for some N < clog |G|. 



Proof. Since the case when G is of Lie type and bounded rank fohows 
from [6] , it suffices to prove the theorem for alternating groups and classical 
groups of unbounded rank. 

We assume (as we may) that l,x,x~^ £ A for some x ^ 1. 

We start with the alternating case G = An. It is easy to choose a 3-cycle 
y G An such that [x,y] / 1 has support of size at most 5. Let G = x^", 
the conjugacy class of x. Since [x,y] = x^^x'^ G C^^G, we see that G~'^G 
contains either a 3-cycle, a 5-cycle or a double transposition. In all cases we 
deduce that {G~^G)'^ contains all double transpositions in An- 

Since x,x"^ G A, some product of 4 conjugates of A contains {l,t} for 
a double transposition t G An. Denote by r a fixed transposition of Sn, say 
(1, 2). We now use our result that Sn~2 (and therefore An~2) is contained in 
a product Sf^ • • • Sf" of A; < 320nlogn conjugates of 5*2 = {1, r}, by Lemma 
3.7 with m = 2 in [6]. 

By adding the transposition (n — 1, n) to the transpositions r^* we obtain 
a conjugate of t for any copy of S*!' and in this way we see that A„_2 is a 
product of at most 320nlogn conjugates of the set {l,t}. (We only get 
even powers of the transposition [n — l,n) on the last two points since the 
elements of An-2 always end up as products of even number of conjugates 
ofr). 

Finally An is a product of 3 conjugates of An-i (since a product of 2 
distinct conjugates of A„_i can move 1 to any point in in 1, . . . , n). Therefore 
An is a product of 9 conjugates of An-2- Thus, setting c = 9 x 320 x 4 = 
11520, we obtain An as a product of at most en log n conjugates of A. This 
concludes the proof for alternating groups. 

Now let G = PGln{q), a projective classical group of (unbounded) di- 
mension n over ¥q. Let x be as above. By the proof of [2, 2.2], there are 
elements yi, . . .yk G G with k < 3 such that the element u = [x,yi, . . . ,yk] 
is a non-identity long root element of G. Now u is equal to a product of 
2 < 8 conjugates of x , hence lies in a product of at most 8 conjugates of 
A. 

Replacing u by a conjugate, we may write u = Ma(l) for a long root a. 
Consider the subgroup H = {u±a{t) : t G F^) ^ SL2{q) of G. As in [6, 2.3], 
we see that H is equal to a product of at most ci logg conjugates of the set 
{1, u}, hence it is contained in a product of at most C2 log q conjugates of A. 

By [10], there is a Levi subgroup X of G of type SLm such that G is a 
product of boundedly many conjugates of X; and by [5, 1.1], X is a product 
of at most c^n'^ conjugates of H. Hence G is equal to a product of c^n'^ 
conjugates of H. We conclude from the above that G is equal to a product 
of at most c^n? logq conjugates of A, completing the proof of the theorem. 
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